On Explicit Formula for Restricted Partition Function
نویسنده
چکیده
A new recursive procedure of the calculation of a restricted partition function is suggested. An explicit combinatorial formula for the restricted partition function is found based on this procedure.
منابع مشابه
An Explicit Formula for Restricted Partition Function through Bernoulli Polynomials
Explicit expressions for restricted partition function W (s,d) and its quasiperiodic components Wj(s,d ) (called Sylvester waves) for a set of positive integers d = {d1, d2, . . . , dm} are derived. The formulas are represented in a form of a finite sum over Bernoulli polynomials of higher order with periodic coefficients.
متن کاملAn explicit form of the polynomial part of a restricted partition function
We prove an explicit formula for the polynomial part of a restricted partition function, also known as the first Sylvester wave. This is achieved by way of some identities for higher-order Bernoulli polynomials, one of which is analogous to Raabe’s well-known multiplication formula for the ordinary Bernoulli polynomials. As a consequence of our main result we obtain an asymptotic expression of ...
متن کاملOn vector partition functions with negative weights
We introduce the notion of weights into the vector partition function and the volume function associated to a sequence of vectors. We prove an explicit formula for the volume function with possibly negative weights. It is a generalization of a formula given by Brion and Vergne in [2].
متن کاملExact solution and asymptotic behaviour of the asymmetric simple exclusion process on a ring
In this paper, we study an exact solution of the asymmetric simple exclusion process on a periodic lattice of finite sites with two typical updates, i.e., random and parallel. Then, we find that the explicit formulas for the partition function and the average velocity are expressed by the Gauss hypergeometric function. In order to obtain these results, we effectively exploit the recursion formu...
متن کاملGeneralized Congruence Properties of the Restricted Partition Function P (n,m)
Ramanujan-type congruences for the unrestricted partition function p(n) are well known and have been studied in great detail. The existence of Ramanujan-type congruences are virtually unknown for p(n,m), the closely related restricted partition function that enumerates the number of partitions of n into exactly m parts. Let ` be any odd prime. In this paper we establish explicit Ramanujan-type ...
متن کامل